#include<bits/stdc++.h>
using namespace std;
int sushu(int x)
{
	int k=sqrt(x),i;
	if(x==1) return 0;
	for(i=2;i<=k;i++)
	if(x%i==0) return 0;
	return 1;
}
int main()
{
	int n,i,a[100006];
	cin>>n;
	for(i=1;i<=n;i++)
	{
		cin>>a[i];
		if(!sushu(a[i])) a[i]=0;
	}
	for(i=1;i<=n;i++)
	if(a[i]) cout<<a[i]<<" ";
    return 0;
}
